INK ALTERNATES AND PLAIN TEXT SEARCH 



FIELD OF THE INVENTION 

The present invention relates to the field of text searching within an electronic 
document, and more specifically to searching an eiectronic document contaimng mk 
and text data, wherein the ink data recognition generates multiple possible matches to 
the ink data. 

BACKGROUND OF THE INVENTION 

Eiectronic document editors are widely used in homes and businesses today. 
Familiar examples of these editors include word processing programs mat operate on 
personal computers (PCs) and no.e-taking programs that operate on persona, dam 
assistants (PDAs). Some of these programs, combine the attribntes of word 
processing programs and note-taking programs by allowing a user to msert both mk 
and text data in the same docnment. These programs strive to replace paper as the 
simples, means to record and communicate information. However, to replace an 
enhance paper's ntility, the electronic document editor must allow the nser to scare 
tooogh doenments containing both ink and text data so that a user can find 
information previonsly stored on the electronic documents. 

While search methods for conventional word processing programs are well 
.nown in the art, the same carmo. be said for search methods for nocking 
programs containing ink data. Conventional note-taking programs have dtfliculty 

t0 search through the ink data, fire search is only as successful as the ink recognmon 
software of the note-taking program. In an effort to increase recognition of fire tnk 
, data, conventional note-taking programs generate multiple possible matches for each 
ink word entered on a tablet. 

While the generation of multiple possible matches improved the hkehhood of 
matching the word entered onto the tabiet by a user, problems related to searchmg 



5 gained. Fitst , many sea.h programs o„,y reviewed «he firs. poss.We match ,o 
^ Zwhen searching through an eiectronic documen, These search programs 
l le.omissing .heda.ame nser was searching for when ,he search q uery was 
" dlnafiy, some programs have attempted to genera, do— covermg 

the nnmher of permntations of the doenmen, grows exponent* wtth each 
15 Hi inhwoL in the documen, Such growth wouid s,ow down fire computer 

Also, while conventional search programs have heen created to search 
e.ectronic documents containing ink data or text data, no search program currently , 
Ithateanreceiveasearch q ueryfrornausera n dsea.ha„e,ectromcdocument : 
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. user to search for terms in an electronic document containing either mk da. ex , 
llorhofh. Furthermore, there is a need in the art for an .mproved me* d of 

>5 

SUMMARY OF THE INVENTION 

An inh alternates and plain text search provides a method for searchmg . - 
e.ectronic document that contains ink data, text data, or hoth. ,nk data typ.cally 

30 Tit writing too,. Text da. can include alphanumeric characters tnput m.o an 
11 document via a keyhoard, keypad, or voice recognition software. 



a designated re,— for each option , (he 

W ord "near. in one exemp ary ^ ^ 

m the letter M e " A character can also be 
theexan.pleaboveti.efirstcharacterwouldbetheletter 

• ^ the electronic document that a user wishes to search, 
retrieved from the electronic containing multiple 

empiovsastyiostow^emeword^ ^ ^ 

25 ensnre that the eorrect word ,s record, One reco^ 

The searcn mci However, 
eharaeter from the seareh query. Characters match 

differences in captation do no. typicaffy prevent a match ffom oecnmn, 



IH— does no. ma,ch the « — m the * — 

ffl e,hod can move to the next « in 4e document to de.erm.ne .f. ha, cha«c« 

aw uab.c the search method typicafty goes through aft of the characters of one tnk 
ahernatewordbcforeattemptingtomatchwimanotherinkalternateword. 

search method usuafty compares me second character of the search q uery wr th *e 

nex , character in the eicctronic document. A match is added to the match 1. 

I of the characters in the search q uery between two spaces have been matched 

Hp,, a user types in me se»ch q uery "good near day, A match can occur or 
-J. and "day". However, as discussed ear.ier, me matches may he removed from 
thematchlistatalatertimednetothebooleanopemtor-near * 
For another aspect of the present invention, the search method can accept ■ 
, search^ery. The search method can determine if the q nery matches one or more , 
I of chlters in muhipie eicctronic document If matches are foun^m * 
eieetronic document, me matches comprising the character sets can he ^ to 
^ as, The match lis, aliows for me sorting of ma,ches and assrs,s m th 
Cinahon of me matches that shou.d he maintained after booiean operators and , 
, 5 oZpingmarchesareevaiuared. Once *e ma,ch , is, is fmaiized, me marches c. 
ZvZZ* in * e,ec,ronic documen, and ,he ncues, ma,ch can be drsp.ayed. 
rnearela.chis .ypicaiiy derermined in reference ,o ftre posftion of , he cursor m 
the electronic document. 
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BRIEF DESCRIPTION OF DRAWINGS 

For a more complete understanding of exemplary embodiments of the present 
invention and the advantages thereof, reference is now made to the fo.lowmg 
description in conjunction with the accompanying drawings m wmch; 

Fig. 1 is a block diagram illustrating . an exemplary operating envtronment for 
implementation ofvarious embodiments of the present invention; 

Fig. 2 is a block diagram of the primary functional components of an 
exemplaryelec^onicdocumenteditorandrelatedinputdevices; 

Z. 3 is a flowchart illustrating an exemplary process for 
ouery to ink and text chamcters within an electronic document; 

Fi^isaflowchartillusnatinganexemplaryprocessformatchmgmesearch 

query to text characters within the electronic document; ■ 

Fig. 5 is a flowchart iHustrating an exemplary process for ma.ch.ng the search 
query to ink characters within the electronic document; ' 

Fig. 6 is a flowchart illustrating an exemplary method for processmg boolean 
operators within the search query; 

Fig. 7 is a flowchart illustrating an exemplary process for mergmg matches to 
the search query within the electronic document; 

Fig. 8 is a flowchart illustrating an exemplary process for dtsplaymg matches 
to the search query within the electronic document; _ 
Fig 9 is a flowchart illustrating an exemplary process for determunng the 

Fig 10 is a flowchart illustrating an exemplary process for deterrmmng the 
nearest match to the cursor when multiple matches are located within the same 
paragraph as the cursor; . 
30 Fig 11 is a flowchart illustrating an exemplary process for de.erm.mng the 

area of the electronic document; 
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Fig nisaflowchar.n.us.ratinganexemplaryprooessforde.ermining.he 

^Ihto.hecu.o.when^p.e — areinotodo— butno 
10 match occurred in the document current* being viewed. 

f nmouters Furthermore, those skilled in the art will recogmze that the present 
"ma, hTimplemented in a stand-alone or in a — 
Lronmen, In a distributed computing environment, mod les m. 

ohv sically located in different local and remote memory storage dev.ces. Exe^utton 
I gram modules may occur locafiy in a stand-alone manner or remote, ma 
lelmanner. Examp.es of 
local area networks of an office, enterprise-wide computer networks, and me global 

defiled description that follows is represented largely in terms of 
processes and symbolic represents of operations * "~£ZZ 

components in a distributed computing environment. 
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The processes and operations performed by the con.pu.er mclude the 

rf to signals within data structures resident in one or more of the local or remote 
mloZ storage device, Such da. structures impose a physical orgamzaPon upon 
IT— of data stored within a memory storage device and represent spec* 
11, or magnetic Cements. These syndic representations are the means u, 
Tmose skiUed in the art of computer programing and computer — „on to 
most effectiveiy convey teachings and discoveries to others skilled m the art. 

Exemplaryemhodimentsofthepresentinventionincludeacomputerprogram 

m emhodies the functions described herein and illustrated in the appended 

f Implementing me invention in computer programming, and the — - 
« be construed as limited to any one setof computer program ms.ruct.ons. F nta 

2 aiscld inveuhon without diff.cu.ty b,ed on the flowchart s an — 
aescription intheprogram text, for example. 

of program code instructions is not considered necessary for an adequat 

1 rsling of how to make and use the present invention. The mven v 

2 followmg description is disclosed in conjunction with the remammg flgures 

illusttating the program flow. ,;i„. elements 

Referring now to the drawings, in which like numerals represent hke elem 
— u, the several figures, aspeCs of the present invention and an exemp ary 
operating environment for the implementation of the present mvenuon wri, be 

, ^ nsablockdiagramdlus.ra.in g , exemplary operafing environmem ,00 
fori mp,emen,ationofvariousembodime„,sof,hepresen,inven,ion. Thoseskd^m 
.hear, will apprecia.etha.Fig. , and .he associa.ed discussion are m.ended o prov,d 
^ genelescripfion of one exemplary embodnnen. of computer hardware and 



progra m modu.es, and that additiona. information is readi.y avaiiab.e in appropriate 
programmingmanua.s.use.sguides.andsimUarpublications 

The exemplary operating environment 100 illustrated .n F,g. 1 includes 

Iputer 120. As shown in Pi, ... the persona! computer 12^ opera^a 
networkeden— 

connections het.ee, the person, computer 120 and the remote 

.presented by a local area network 15! and a wide area network 152. Those of 

Hy skill in the art wifl recognize that in this client/server configuration, the 

rem o,cserverl49mayfunc,ionasa fi leserverorcompu,erserver. 

The personal computer 120 includes a processing urn. 121, such as 
"PENTIUM" microprocessor manufactured by Intel Corporation of Santa Clara, 
Calif The personal computer also indudes system memory 122, induding read on y 

memory (ROM) 124 and random access memory (RAM) 125, which is connected *, 
120^itilizes a basic input/output system (BIOS) 126, which is stored in the ROM 124^ 

on comers having other architectures, such as computers mat do not use a B OS 
12 6 and those that utilize other types of microprocessors for a processing urn. I t 

Wito.hepersona.computernO.alocalharddiskcnivenT.sconnecte^ 
the system bus 123 via a hard disk drive interface 132. A floppy dis drive 
Misused to read or write to a floppy disk 129, is connected to the sysfcmbus 123 
Lfloppy disk drive interface 133. A CD-ROM orDVD drive ^chisused 

ROM or DVD interface 134. _ 

A user can enter commands and information into the persona, computer 120 
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rrirrr »*— - » - « - -> **• » 
rrzr.r— — — 

n - — 

-Tr^rr- — — ■» - :r 

t (WAlfl 152 such as the Internet. The modem 154 is connect 
network (WAN) 152, a)so can be 

syst em bus 123 via the serial pott ..etfac ^ ^ 
connected to me public switched teiephone — * PS ™j 

the system bus 123. It is imponan illustrates 
via bom the LAN 151 and the WAN 152 is no, returned, hut merely 
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Amative — of providing a communication pa* oetween - 

co.npu.er 120 andthe remote moduleSj such „ the 
Those skilled in the art wtil appree,ate P V ^ 

"'^Tr ^ rrenrpfary emh— of the operating 

hard disk drive 127 isnsedto store dataandprograms. 

Although other element of the personal computer 120 and P 
e— t 100 in genera, are not shown, mose -^^J^ 
aPP— that such component and the — « «~ « ^ 
— ..additionaldehtiis— ^d— ^ — 

"'' F^eaisahlockdiagramdepietingtheprimaryfunetionaleomponentsofan 
oescrihed as an electron, ta e S « . ^ ^ 

an electronic tablet 210 and an accompanymg stylus 215. The 
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* C~> may be — into . : *— 

, »„, The ioint tablet/monitor component has the ability 

in ,„ a single component. The ,om ^ 
disp lay information and receive input from ^ ^ 
device is represented by the document storage 205. Th 
repr esen,sadambasecapableofs,or i nge 1 ech„n.cdoci,men,s247forretne 

15 electromcdocu^enteditmgprogrammofFig.^ ^ ^ . 

module 237 can receiv ^ ^ ^ ^ data 

series of handwriting strokes. The stylus an 

- 
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M, more effective and efficient note taking. Specifically, document 
editing module user tntetface ( DEM ul ^ 

.ft*.--^-^-^*^ 14 ^ of software 
• • .■ The DEM UI 250 typically compnses a collection ot sottw 

engme 265 searches t ^ fmd mana ger 260 determines the closest 

the results to the find manager 260. The find man g 

andhighlighttheclosestmatchonthepage &performedby 
Also the DEM Ul 250 can seamlessly mtegrate mk processmg, p 

. module 235 with text processing, performed by a text processmg 

i: rr: Ci* — - - — *- - 7 t d , 



12 



, • This seamless integration allows a user a variety of ways to 

***, Mi . WW. — » " TT. 

, 300 for matching a search query to ink alternate and text 

15 „f« 1 ecxemp.aryeiec.rohicdocnme„tedi.or200ofF Ig 2. ^ ^ 

Now referring to Figs. 1, 2, and 3, the exemplary method 300 begms 
START^ step and proceeds to step 305, in which the DEM Ul 250 receives a search 
^ U searcn query can typically he described as a user searchtng for one or, 

into the DEM UI 250 and select OK trom a pop up 

seLh query is sent from the DEM Ul 250 to the user interface input manager 255, 

which passes the query to the find manager 260. 

„, step 310, the search query is parsed by the parser 275. Sparse 

SS-JT-i— -- — — — 

engine 265. ^ from ^ document 

o 0 Document content is retrieved Dy xne 

... In one exemplary embodiment, the content fetcher 270 

storage 205 in step 315. In one p «y ^ 
retrieves one paragraph from a document at a time trom 

retrieves one p s T n steo 320 the search engine 265 

and passes the paragraph to the search engine 265. In step 320, 



matches the search query. If so, then a m 

5 ,he "YES" branch is followed to step 315, whe 

additional document content extsts m the document, the 

SteP340 In step 340, annuity is conducted to determine if the search cuety contains 

. b00 j:;i , — — r::^:-" 

t,- f^r The boolean operators can also assisi uic 
userissearchmgfor. The boolean p 

nruHiple terms within a document, paragraph, or senten 

e m hodime„t, boolean operators include the terms and, « . - ^ 

_ 275 determines that the search ,uery con^ns boo e, ^ 

25 riirr^t^^wcdtostep^wh. 

ov er,appin g ma,ehesaremer g edbythesearehen g ine26 5 . 

One example of an overlapping match ,s shown as follows. - » 

\ ™ «foo near bar" One document contains the terms foo 

ot step u selection manager 280 

merge the two matches into one match. In step 365, 



5 detenHinestheoiosestmatchtothecunentposUionof^cursorandsendsmedoset 
match to the DEM UI 250, where the match is displayed within the document content. 
The process 300 continues to the END step. The tasks completed in steps 320 345 
350. and 355 are described in more detail below in connection with Figs. 4, 6, 7, and 

,„ 8 ' Fig 4 is a logica. flowchart diagram illustrating an exemplary compoter- 

more documents being sealed as completed by step 320 of Fig. 3. Re erencmg 
Fi „s 1 2 and 4, the exemplary method 320 begins with the variable X betng set 
eqldto one in step 405. The variable X represents the words entered into the search 
15 qU erybytheuser. ,n one exemplary embodiment, the term "words" means .one . 
more characters strung together and does no. necessarily mean terms found m th 
. English language. In SteP 4 1 «, me first search query word is accepted into the search 
engine 265 from the find manager 260. 

The variable Y is set eqoal to one in step 415. The variable Y represents each , 
20 character in the docnmen, content. Each character in me document content can be 
either ink or text. Additionally, a space between characters can also be 
character. In step 420, the search engine 265 accepts the first character .„ the; 
document content from the content fetcher 270. The variable Z is set et.ua. to one m 
step 425 The variable Z represents each character in the search query word X. For 
25 example, if the search query word is "content" then the search qoery word contams 

seven characters. . 

,„ step 430, the search engine 265 retrieves the firs, character from the firs, 
search query word. In s.ep 435, an inquiry is conduced .o determine if all .he 
characters in me firs, search query word have been matehed to characters m the 
30 documentcontent. If so, the "YES" brtmch is followed to step 437, w ere themateh 
is stor ed in the search engine 265. Otherwise, the "NO" branch » followed to step 
440 In step 440, an inquiry is condncted to determine if character Y in the docnmen, 
content is an ink character or a text character. If the character is an ink character, the 



20 



25 



. sns „fPio 5 On the other hand, if the character is 
"INK" branch is followed to step 505 of Fig. 5. un tne o 
a text character, the "TEXT" branch is followed to step 445. 

WO rd by the earch engine 26, In step 450, an inquiry is conducted to determmeif 

11 ear h query word character are Ore same, withon, regard to eaprtaltzauon 

1 if the search W word contains the character V document conten 

h Z r and T qualify as matches. Similarly, if the search query word 
characters t ana i 4 ua j u „ ou ^ 

qua lify as matches. ^ ^ followed _ sfcp 455 , where 

If the characters do match, the ma f» ^ 

j u Tn *ten 460 the variable Z is increased by one. . 

the variable Y is increased by one. In step 4t>u, me 

word have been matched. If the characters did not match in step 450, then the ^ . 
Ill -a followed, step 4,5. ,n step 4,5, an inquiry - — »~ 
aoodier character V exists in me document content. If so, me YES J£*- 
followed to step 470, where the variable Y is increased by one. The process men 
:lstos,ep42, If another character Y does no, exist in the document conten, me 
"NO" branch is followed to step 475. „ rtntJ ,; n<! 

qu ery words are in the search q uery, the "NO" branch is followed to step «5, wh^ 
riqniry is conducted by the conten, fetcher 270 to determine ,f me 
30 rocircon,ainsaddi,iona.documen,con,en, If so, the "YES" branch is followed 

n sin, to the search engine 265. In one exemplary embodiment, ocumen 
o rem i retrieved from the document a paragraph a, a tune. However, document 
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content can be retrieved from the docnmen, a eharaeter, a sentence, a paragraph, or 
ol additional document content is retrieved, the process retnms to step40 • ft 

L-a-«^^<— —* , " HOr, -*" W,B ^ 

t0SteP r g T*a iosica, flowchart diagram illustrating an exemplary computer- 
cemented method for matching the search query , h* characters -m a 
d „ Lent as completed by step 320 of Fig. 3. Referencmg Figs. , 2, 4 ^ 
exemplary method 320 continues with the "INK" hranch hemg followed fr m S* 
2 oZ 4 to step 505 of Fig. 5. In step 505, the variable A - set equal to one 
2 vale A represents an inh alternate word of the inh word in the ocum^ 
One or more ^alternate words canbe generated for each ink word m he docume , 

i +Uoc*vhK 215 to write the ink word now on 
of users For example, a user employs the stylus 215 to write 
1IZ 11. The Program 200 generates a se, of alternate words for the u* word . 

inc ,ude W "cow," "how," "low," and "bow, Ink alternate words « be 
"crated to increase the chance that the program 200 will determine the correct mk 

characters in the ink alternate terms represented by A. In step 5.5, the sea.heng.ne 

^moneofmes^ht.uerywords.mch^.rBofinkal.rnat, 
522 an inquiry is conducted to determine if character Z matches chamcter f not 
L w branch is followed to step 530, where the variable A is incremented by o 
30 lithe variah,e Z reh m stomeva J ueithe,da,step505. The process then re 

stepMOfortheselectionofthenextinKaltemateword. However, tf a match does 
exist, the "YES" branch is followed to step 525. 
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Tn step 525, an inquiry is conducted to determine if another ink alternate 
*J B ^1« — ^A.rfno^eWbraneniafoUowe.0,. 

If «, the "YES" branch is followed to step 530. Ofterwtse, the NO bmnch s 
7' L step 430 of Fig. 4. Returning to step 525, if another character B extsts, 

«r Z is the last character in query word X. If no, * W - 

fo „owed to step 535, where the variable B is incremented by one. 

^ Z is incremented by one. TEe process — - ^ ^ 

character Z is the last character m query word X, the YES, 

step 540, where the search engine stores the match. 

, step 542, an inquiry is conducted to determine if additional characters Y 
remai „ in the document content. If so, the "YES" branch is follow* to s^ 

I However, if no additional characters remain in the document content, . e NXE 

query word exists in the search query. If so, the Ybb 

query wu nmcess returns to step 410 ot 

550, where the variable X is incremented by one. The process 
Fie 4 Otherwise the "NO" branch is followed to step 552. 

Ts ep 552 an inquiry is conducted to determine if the document contams 
,1 Ifso the "YES" branch is followed to step 555, where 
additional document content. If so, the IB 

the content fetcher 270 retrieves the next se, of document content. TE proces 
II To step 405 of Pig. 4. If the document does not contain addition, document 
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• ♦ n 605 In step 610, the parser 275 retrieves the match list from 
boolean operator in step 605. in step oiu, y 

i7s tt p L in step 620, the parser ,75 seines the se,ch query * boolean 
625, an inquiry is conducted to determine if the search query contains 



operators. 



In 

20 the 



30 



3 fso th e"VES"branchisfo«owed.ostep63». Instep 
the boolean operator near . ltso,tne ieo 

^g to step 625, if the search query does not contain the boolean operator 
"near " the "NO" branch is followed to step 645. 

step 645, an inquiry is conducted to determine if the search query contatns , 
» „d" If so me "YES" branch is followed to step 650, where . 
: boolean operator and. It so, me _ 
„ inquiry is conducted to determine if me matches to query words A and B are on 
He page of me document. If so, the "YES" branch is followed to step . ^ 
ZZZ for query words A mtd B that are on the £ 
ma tch lis, The process continues to step 350 of Fig. 3. If the matches are not on the 
It ge, the NO" branch is followed to step 655, where the matche, , for ,n«y 

Zl continues to step 350 of Fig 3. Returning to step 645, if the search query 
n step 660, an inquiry is conducted to determine if the search query contams 

r-J If so the "YES" branch is followed to step 665, where an 
the boolean operator or. It so, the 

inquir y is conducted to determine if the matches to query words A and B « m *e 
document. Ifso, the "YES" br»ch is followed to step 64., whemm^J 
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• t ,t.n ^50 of Fig 3. If the matches are not in the same 
tv, 0 nmrpw continues to step 35U oi rig. j- 

Fig 3 Nowrefemng.oFi g ,.,2,a„d7,*eexe m plarymethod 50beg.nsw«h 

engine 265 ^evi» g *e boo.e» oper^rs tom *e search W .n ^ 705^ 
<hevanableAisse,e q ual,oone. The variable A represents a match in 

A + , If so the "YES" branch is followed to step 725, where 
20 aetermineifthetnatchlistcontainsadditionaimatches. Ifso the ™ ^ 

35 of Fig. 3. Referencing Figs. 1, 2, and 8, the exemplary method 355 begms w 

step 805. In step 810, the navigatton component 285 determm 
doses, to the cursor location. In step 8!5, the navigation component 285 d rects he 
S U 250 to navigate to the page of the electronic document 247 con—, 
ml nearest to the cursor location. The selection manager 280 mstructs ^DEM 
W 250 to display the closes, match to me cursor on tire page selected by the 
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navigation component 285. The process continues to the END step. The task 
completed in step 810 is described in more detail below in connection with F.g. 9. 

Rg 9 is a logical flowchart diagram illustrating an exemplary computer- 
implemented method for determining the nearest match in a match list to the current 
location of a cursor within the document as completed by step 810 of Fig. 8. Now 
referring to Figs. 1, 2, and 9, the exemplary method 810 begins with the find manager 
260 determining if the nearest match to the location of the cursor is in the same 
paragraph as the cursor in step 90S. In step 910, the find manager 260 determmes ,f 
the match nearest to the location of the cursor is located on the portton of the 
document currently displayed in the viewable area of the monitor 105. 

The find manager 260 determines if the nearest match to the location of the 
cursor is on another page of the current document in step 915. In step 920, the find 
manager 260 determines if the nearest match to the location of the cursor is in another 
document. In step 925, an inquiry is conducted to determine if any matches extst 
within the documents selected to be searched. If so, the "YES" branch is followed to 
step 815 of Fig. 8. Otherwise, the "NO" branch is followed to step 930, where the 
DEM UI 250 signals to the user that no match was found. The process continues to 
the END step of Fig. 3. The tasks completed in steps 905, 910, 915, and 920 are 
described in more detail below in connection with Figs. 10, 1 1, 12, and 13. 

Fig. 10 is a logical flowchart diagram illustrating an exemplary computer- 
implemented meftod for determining the nearest match to a cursor when multiple 
matches are located within the sa^e paragraph as the cursor, as completed by step 
905 of Fig. 9. Referencing Figs. 1, 2, 9, and 10, the exemplary method 905 begms 
with an inqniry to determine if a match in the match list exists in the same paragraph 
as the cursor in step 1005. If not, the "NO" branch is followed to step 910 of Ftg. 9. 
30 Otherwise, the "YES" branch is followed to step 1010. 

In step 1010, an inquiry is conducted to determine if matches in the same 
paragraph as the cursor occur before the cursor, after the cursor, or both. If matches 
only occur before the cursor, the "Before" branch is followed to step 1015, where the 
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navigation component 285 directs the DEM UI 250 to the c.osest match located m me 
same paragraph and before the cursor. The process continues to step 815 of Ftg. 8 If 
m atches in the same paragraph as the cursor oniy occur after the curse, hen the 
"After" branch is followed to step 1020, where the navigation component 285 dtrects 
the DEM UI 250 to the closest match located in the same paragraph and after the 
cursor. The process continues to step 815 of Fig. 8. >f the matches in the same 
paragraph as the cursor occur both before and after the cursor, the "Both branch ,s 
followed to step 1025. 

In step 1025, the find manager 260 determines the number of characters 
between the cursor and the closest match after the cursor, which is set equal to X 
The find manager 260 determines the number of characters between the cursor and 
flre doses, match before the cursor, which is se, equal to Y in step 1030. m step 
,035 an inquiry is conducted to determine if the character count for X is less than the 
character conn, for Y. If so, the "YES" branch is followed to step ,020, where tie , 
navigation componen, 285 directs the DEM UI 250 to the closes, match after the 
cursor Otherwise, me "NO" branch is followed ,o step 1015, where the navtgahon 
component 285 directs the DEM UI 250 to the closes, match before the cursor. 

Fig 11 is a logical flowchart diagram illustrating an exemplary computer- 
implemented method for determining the nearest match to a cursor when mulhp.e 
matches are located within the viewable area of the monitor 105 as completed by step 
,!0 of Fig. 9. Referencing^, 1, 2, 9, and 11, the exemplary method 910 begms 
wifl, an inquiry ,o determine if a ma,ch in me match list exists in the viewable »ea 
containing the cursor in step 1105. If not, the "NO" branch is followed to step 915 of 
Fig 9 Otherwise, the "YES" branch is followed to step 1110. 

,„ step 1110, an inquiry is conducted to determine if matches in the viewable 
, area of the cursor occur before the cursor, after the cursor, or bom. If matches only 
occur before the cursor, the "Before" branch is followed to step 1120, where the 
navigation component 285 direct the DEM UI 250 ,o the c.osest match located m Ore 
viewable area and before the cursor. The process continues to step 815 of Ftg. 8. 
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ri" l i - — - - — 

the DEM UI 250 to the jn fte same 

is followed to step 1125. the 

V. .fso.the-'VES-br.ehisfoUowedto.epi 1 * ^ 

i. i^cx/r ttt ISO to the closest match after the cursor. 

-»-»■ — — 
-sssri. — 

matches are located on other pages ^ 

, Fig , , , 9, -*-i: fcws 

containing the cursor instep 1205. Ifnot,tne 

«» r ~—c ™-» 

i w the cursor The process continues to step 815 oi rig. 
located on a page before the cursor. P nn , v occur after the cursor, 



285 directs the DEM UI 250 to the closest match located on a page after the cursor. 
TOe continues to step 815 of Fig. 8. Ifthe matches on pages other than the 

0 ^ cursor and the closes, match after the cursor, which is set equal to X, The find 
ZZ m determines the numher of pages between the cursor and the ^ 
Itch before the cursor, which is set equal to V in step .230. In step 1235 an 
^conducted ^ennmberofpagesforXisiesst^fttenum^ 
Jpa'es for V. If so, the "VBS" branch is fofiowed to step 1215 where * 
„ nav g tion component 285 directs the DEM UI 250 to the Coses, match after * 
11 0*erwise,theWbranchisfollowedtos,epl22«,wherethenav lg at I on 
co mponen,285direc.su,eDEMUI 250 to me close, match beforethecurso, 

Fig ,3 is a logical flowchart diagram illustrating an exemplary computer- 
cemented method for determining the nearest match to the cursor m ano*er 
20 ddu m e„tascomp,etedb y step920ofEig,9. Referencmg F.gs. U . -d £ * 

fc nearest match to the cursor is located in another document m stepl 5^ 
the Wbranchisfol 1 owedtos,ep925ofEig.9. Otherw.se, the YE S h™ 
followed to step 1310, where the navigation component 285 directs the ^ ^ ^ 
t0 .be firs, document in the lis, of document searched by fhe search query. In s*p 

process continues to step 925 of Fig. 9. • 

tnconclusion.mepresen— 
mi system for finding matches to a search query in a document — 
« characters. Tbe ink alternates search system can determme ,f the haracte 
searched are text or inx characters. The system can search through mulUpl 
lies of the inx characters to determine if a match exist. The system can men 
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30 text 
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organize the matches and seleet the match to is elosest .0 the current location of the 



cursor. 



I, will be appreciated to the present invention fulfills the needs of the pnor 
art described herein and meets the above-stated objectives. While there have been 
shown and described several exemplary embodiments of me present invention, ■< wtll 
be evident to those skilled the art to various modifications and changes may be 
made thereto without departing from the spirit and the scope of the present invenuon 
as set forth in the appended claims and equivalence thereof. 



